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CLAIMS 

We claim: 

lN A method of fulfilling an information need based on documents and an index stored on a 
computer-readable medium comprising the steps of: 

receiving a query containing an unspecified portion; 
entifying one or more documents in the index that contain a match for at least a portion 

8 of the quew; and 

9 locating one or more matches for the query within the identified one or more documents. 





11 2. A method according to claim 1, wherein the index identifies documents containing terms or 
12 

j 3l3 



12 groups of terms t^at satisfy restrictions. 



i J! 14 3 . The method~of clahft~lTwherein-the documents are-accessi ble over the I nternet. 
In 15 



\ 

UJ 17 4. The method of claim 1, ^erein the documents comprise World Wide Web pages. 
«18 



ifjl9 5. The method of claim 1, furthe^comprising the step of: 
Jji20 accumulating information M)out a match as it is located 

221 \ 

22 6. The method of claim 1 , further combing the step of: 



23 assigning a score to a match. 

24 

25 7. The method of claim 1, wherein the locatirJg step comprises locating a match within a plurality 

26 of documents, and wherein the score reflects th\number of times an instance of the match is 

27 located among a plurality of documents. 

28 \ 

29 8. The method of claim 1, further comprising the step o£ 

30 outputting one or more of the matches, or a portionahereof, thereby providing a result for 

3 1 the query. \^ 

\ 
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9. The method of claim 8, further comprising the step of: 

outputtmg identifiers or locations of one or more of the documents that contain a match 
or portion thereof that was output in the outputting step. 

10. The method of \laim 9, wherein a location of a document comprises a uniform resource 
locator. 

1 1 . The method of claim 9, further comprising the step of: 

ranking the documents that contain a match, and wherein the second outputting step 
comprises outputting theViocument identifiers or locations of the documents that contain a match 
in an order based on the ranking. 



~12r~The method-of claim44 ? WhereirLthe_ranking^^com prises ranking a d ocument based on 
the number of times a match is located within the document. 

13. The method of claim 1, furtnpr comprising the step of storing data identifying terms that 
satisfy restrictions. 

14. The method of claim 1, whereinVhe query comprises a partially unspecified term. 

15. The method of claim 14, wherein Qje partially unspecified term includes a restriction that 
comprises a morphological feature. 

16. The method of claim 14, wherein the ^rtially unspecified term includes a restriction that 
comprises a syntactic feature. 

17. The method of claim 14, wherein the partially unspecified term includes a restriction that 
comprises a computer program. 

18. The method of claim 14, wherein the locating step comprises: 




\ 

1 locating a pptential match for the query within a document, wherein the potential match 

2 matches the specified portion of the query and wherein the potential match includes a portion 

3 that corresponds to tlif unspecified term; and 

4 determining whether the portion of the potential match that corresponds to the 

5 unspecified term satisfies a restriction included in the partially unspecified term. 

« \ 

7 19. The method of claim l,\vherein the index comprises locations of terms within documents. 

8 \ 

9 20. The method of claim 19, v^ierein the locating step comprises: 

10 determining the locationtof a term in the query within a document using the index; and 

1 1 locating a match for the q^ery based on the location of the term within the document. 
12 

;13 21. The method of claim 1 , further comprising the step of: 

TJtl"4- storing-a-match-or-a-portion-thqjreof. 

l ?15 \ 

3 \ 

L Ll 16 22. The method of claim 2 1 , further comprising the step of: 
lU \ 
jjj 1 7 storing a score for the match or portion thereof. 

a 18 \ 

19 23. The method of claim 1 , further comprising fyie step of: 

III \ 
m 20 storing a plurality of matches or portions thereof. 

921 \ 

w \ 

22 24. The method of claim 1, further comprising the stejs of: 

23 storing a score for a plurality of matches or portions thereof. 
24 

25 25. The method of claim 1, further comprising the step of:>^ 

26 ranking a plurality of the located matches or portions v {hereof. 

\ 

27 ^ 

28 26. The method of claim 25, wherein the ranking step comprisesk 

29 ranking a located match or a portion thereof based on the content of a plurality of 

30 documents identified in the identifying step. \ 
31 
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l^] x 2<>rThe method of cl^im 25, wherein the ranking step comprises: 

2 ranking a located match or a portion thereof based on the content of a majority of 

\ 

3 documents identified in the identifying step. 

4 \ 

The method of claim ^5, wherein the ranking is based on one or more features selected from 

6 the list consisting of: the location of a match within a document, a weight assigned to a document 

7 that contains a match, the age of a document that contains a match, the source of a document that 

8 contains a match, and a forma\ feature of a match within a document. 
9 

10^^&f The method of claim 25, wherein the ranking step comprises: 

1 1 ranking a located match ona portion thereof based on the number of times an instance of 

12 the match is located within a plurality of documents identified in the identifying step. 
13 

tlA-s-pPr 1 r-he-method-o£claim-25,^ 



ni 



J15 ranking a located match or a portion thereof based on the number of times an instance of 

f! \ 

1 y \6 the match is located within a majority of documents identified in the identifying step. 

ill \ 
UU7 V 

gl8 The method of claim 25, 27, or 28 further domprising the step of: 

-=19 outputting one or more of the located mashes, or one or more portions thereof, in an 

120 order based on the ranking, thereby providing a re\ult for the query. 

*i \ 

22 ^M. The method of claim 30, further comprising the step of: 

\ 

23 outputting an indication of the ranking of a located match or portion thereof. 

\ 

24 \ 

25 * \ 

26 ^ yl. The method of claim 30 further comprising the step of: \ 

27 outputting identifiers or locations of one or more of the documents that contain a match 

28 or a portion thereof that was output in the outputting step. \^ 

29 X \ 

30 . The method of claim 32 wherein a location of a document comprisesva uniform resource 

31 locator. 
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A method of fulfilling an^information need based on documents and an index stored on a 



1 

2^ The method of claim 33, further comprising the step of: 

3 ranking a plurality of documents, and wherein the second outputting step comprises 

4 outputting identifiers or locations of the documents in an order based on the ranking. 

5 \ 

7 computer-readable medium comprising the steps of: 

8 receiving a query containing an unspecified portion; 

9 identifying one or more documents in the index that contain a match for at least a portion 

10 of the query; and \ 

1 1 locating a plurality of matches for the query within the identified one or more documents. 

- 12 * \ 

*%\3 ^ }6. A method of fulfilling an information r^eed based on documents and an index stored on a 

-fcffl-4 computer^readable-medium-comprising4he-sreps_of:___ ^ 

5 storing an index identifying documents\ontaining terms; 

| ~16 receiving a query containing an unspecified portion; 

Lyl 7 identifying one or more documents in the index that contain a match for at least a portion 

1 8 of the query; and \ 
Hhl9 locating one or more matches for the query witl^p the identified one or more documents. 

I 20 4 \ 

:Sl21 yi. A method of fulfilling an information need comprisingihe steps of: 

22 receiving a query containing an unspecified portion, tl^ unspecified portion including an 

23 unspecified term; and \ 

24 identifying a match for the query within a body of information stored on a computer- 

25 readable medium. 
26 

27 °i yk. The method of claim 37, wherein the body of information is accessibly over the Internet. 

28 ^ \ 

29 The method of claim 37, wherein the body of information comprises Wortd^Wide Web 

30 pages. 
31 
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1 ^KTThe method of claiiA 37, wherein the query comprises a partially unspecified term. 
2 

3 4i . The method of claim 3 A further comprising the step of: 

4 outputting the match Of a portion thereof. 

\ 

6 43> A method of fulfilling an information need comprising the steps of: 

7 $ receiving a query containing an unspecified portion, the unspecified portion including an 

8 unspecified term; and \ 

9 identifying a plurality of matches for the query within a body of information stored on a 
1 0 computer-readable medium. 
11 



=rfl3 



12 42. The method of claim 42, wherein the body of information is accessible over the Internet. 



Jfl 4 ^ 44". The method of L claim-42— wherein-the-bod^pf-infonnatioii_c.Qmp rises World Wide Web 



|{15 pages. \ 

I 6 „ \ 

}Jf ^5. The method of claim 42, further comprising the Vtep of: 
_U 1 8 outputting one or more of the matches or portions thereof. 

|l9 

The method of claim 42, further comprising the steps of: 
±21 ranking a plurality of the matches or portions thereof; and 

22 outputting one or more of the matches or portions thereof in an order based on the 

23 ranking. 

\ 

25 ^^The method of claim 46, wherein the ranking is based on the n\unber of times an instance of 

26 a match or a portion thereof is identified. ^ 

27 \ 

28 The method of claim 42, further comprising the step of: 

29 assigning a score to a match. 
30- 

31 09. The method of claim 42, further comprising the step of: 
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1 storing match. 

2 v \ 

3 ^ ffi. A method of refilling an information need comprising the steps of: 

4 receiving a qbery containing an unspecified portion, the unspecified portion including a 

5 designated unspecifie^term; and 

6 identifying a plurality of matches for the query within a body of information stored on a 

7 computer-readable mediurr^. 
8 



c \ 

*7 M. The method of claim 50, whe 



9 *? M. The method of claim 50, wherein the body of information is accessible over the Internet. 
10 

1 1 y 52. The method of claim 50, whereV the body of information comprises World Wide Web 

12 pages. 

■* 3 . _ Ay \ 

j Jjl4 Vi3r"The~method-of ^claim-50 r ^further-conrorising-the.stepj3i: 

<J1 \ 

; U 1 5 outputting one or more of the portions of the identified matches that correspond to the 

i^t 1 6 designated unspecified term. \ 

mi f 

s=i 1 8 i 5ft. The method of claim 50, further comprising the step of: 

1 9 ranking, for a plurality of the identified marches, the portion of each match that 

ill 20 corresponds to the designated unspecified term 
§21 

22 . The method of claim 54, wherein the ranking is based on the number of times an instance of 

23 a match including the portion that corresponds to the designated unspecified term is identified. 
24 

25 The method of claim 54, further comprising the step of: 

26 outputting one or more of the portions that correspond^ the designated unspecified term 

27 in an order based on the ranking. 
28 

4 , 

29 V> 5v. The method of claim 54, further comprising the step of: 

30 outputting one or more of the matches in an order based on the ] 
31 
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1 ^ 5^*. A method of fulfilling an information need based on documents and an index stored on a 

2 computer-readable medium comprising the steps of: 



3 



\ 
\ 

4 storing contexts for terms, wherein a context occurs in a document; 

5 storing informakon identifying a document in which a context occurs; 

6 receiving a queryVontaining an unspecified portion; and 

7 identifying one or more matches for the query within the contexts. 

8 \ 

The method of claim 58, wherein the index identifies documents containing terms that satisfy 

10 restrictions. ^ 

11 \ \ 

12 ^ 60. The method of claim 58, further Comprising the step of storing data identifying terms that 
□13 satisfy restrictions. \ 



i \f% y \ 

'1:15 &i. The method of claim 58, wherein the q\jery comprises a partially unspecified term. 

mi6 \ 

™17 \ 

U 8 \ 

t «pl9 Jj £2. The method of claim 61, wherein the partially Unspecified term includes a restriction that 
r=|20 comprises a morphological feature. \ 

□ \> . \ 

22 {J ")B3. The method of claim 62, wherein the partially unspecified term includes a restriction that 

23 comprises a syntactic feature. \ 

24 c \ 

25 ^j>4. The method of claim 62, wherein the partially unspecified tert^ includes a restriction that 

26 comprises a computer program. \ 

27 \ 

28 65. The method of claim 58, further comprising the step of: \ 

29 locating, among the stored contexts, contexts that contain a match fckat least one term in 

30 the query; and wherein the identifying step comprises identifying matches for th^ query within 

3 1 the located contexts. 
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2 The method of claim 58, wherein the storing step comprises: 

3 ^ storing, for a plurality of contexts, a finite state automaton that represents the context. 

4 \ 

5 $ &f. The method of claim\s, further comprising the step of: 

6 outputting one or n\ore of the identified matches, or portions thereof, thereby providing a 

7 result for the query. 
8 

9 The method of claim 67, fikther comprising the step of: 

10 outputting identifiers or locations of one or more of the documents that contain the 

1 1 matches or portions thereof that \ere output in the outputting step. 
12 

« 13 ^ £9. The method of claim 68, whereik a location of a document comprises a uniform resource 



iJ114 locator 

Jo 15 

=}J 16 The method of claim 68, further comprising the step of: 

yj 17 ranking a plurality of documents, and wherein the second outputting step comprises 

1 8 outputting identifiers or locations of the doo^iments in an order based on the ranking. 

=Fl9 

111 

\j\20 71. The method of claim 58, wherein the identifying step comprises: 

21 locating a potential match for the query within a context, wherein the potential match 

22 matches the specified portion of the query and wherein the potential match includes a portion 

23 that corresponds to the unspecified term; and 

24 determining whether the portion of the potential match that corresponds to the 

25 unspecified term satisfies a restriction included in the partially unspecified term. 
26 

27 72. The method of claim 58, further comprising the step of:^ 

28 assigning a score to a match or a portion thereof. 
29 

30 73. The method of claim 58, further comprising the step of: 

3 1 storing a match or a portion thereof. 
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2 74. The method claim 58, wherein the identifying step comprises identifying a plurality of 

3 matches, further comprising the step of: 



4 ranking a plurality of the identified matches or portions thereof. 

\ 

6 75. The method of claim 74, wherein the ranking is based on one or more features selected from 

7 the list consisting of: the location of a match within a document, a weight assigned to a document 

8 that contains a match, thaage of a document that contains a match, the source of a document that 

9 contains a match, and a forpiat feature of a match within a document. 
10 

1 1 76. The method of claim 74, ^herein the ranking step comprises: 

12 ranking an identified match or portion thereof based on the number of times an instance 
=^f 1 3 of the match is identified within ^plurality of contexts. 



a 1 5 77. The method of claim 74, wherein the ranking step comprises: 

]J 16 ranking a plurality of the identified matches or portions thereof based on information 

jj 17 associated with a plurality of contexts tha\contain a match for the query. 
Ll8 

|= 19 78. The method of claim 74, 76, or 77, furtheKcomprising the step of: 

~ £ \ 

i20 outputting one or more of the identifiedVnatches or portions thereof in an order based on 

r?2 1 the ranking, thereby providing a result for the que 

"22 

23 79. The method of claim 78, further comprising the &ep of: 

24 outputting identifiers or locations of one or more of the documents that contain the 

25 matches or portions thereof that were output in the outputting step. 
26 

27 80. The method of claim 79, wherein the location of a docum^t comprises a uniform resource 

28 locator. 
29 

30 81 . A method of fulfilling an information need based on documents ^ored on a computer- 

3 1 readable medium comprising the steps of: 
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\ 

2 storing an incjex identifying documents containing terms; 

3 storing context^ for terms, wherein a context occurs in a document; 

4 storing information identifying a document in which a context occurs; 

5 receiving a quer^ containing an unspecified portion; and 

6 identifying one ortoore matches for the query within the contexts. 

\ 

\ 



7 

8 82. A method of fulfilling an^ information need based on documents stored on a computer- 



9 readable medium comprising the steps of: 

10 \ 

1 1 storing an index identifying documents containing terms; 

12 storing contexts for terms,Wierein a context occurs in a document; 
3 \ 

S 1 3 storing information identifying a document in which a context occurs; 

(Tl4 receiving a query~containing\n-unspecified-portion; and 



if* \ 

\ 



,q 1 5 identifying a plurality of matches for the query within the contexts. 

Uj 17 83. A method of fulfilling an information\peed based on documents and an index stored on a 

!9 V 

□ 1 8 computer-readable medium comprising the tyeps 0 f : 

f 19 \ 

ill 20 storing contexts for terms, wherein the cXnitext occurs in a document; 

j=j 2 1 storing information identifying a documen\ in which a context occurs; 

22 receiving a query containing an unspecified portion; and 

23 identifying a plurality of matches for the quer>\within the contexts. 

24 \ 

25 84. A method of fulfilling an information need comprising the steps of: 
26 

27 storing contexts in which terms occur; 

28 receiving a query containing an unspecified portion; 

29 identifying one or more matches for the query within the c&ptexts. 
30 
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1 85. The method of dlaim 84, wherein the storing step comprises storing an index identifying 

2 contexts containing terms. 

\ 

4 86. The method of claim 85, wherein the index identifies contexts containing terms or groups of 

5 terms that satisfy restrictions. 

\ 

7 87. The method of claim 84, wherein the contexts are obtained from documents accessible over 

8 the Internet. 
9 

10 88. The method of claim 84, vtyerein the contexts are obtained from World Wide Web pages. 
11 

12 89. The method of claim 84, furtlifr comprising the step of storing data identifying terms that 

%13 satisfy restrictions. 



\ 



\ 

Hl6 90. The method of claim 84, wherein tWe query comprises a partially unspecified term. 



,U 1 8 91. The method of claim 90, wherein the p\rtially unspecified term includes a restriction that 

; |= 1 9 comprises a morphological feature. 

i y 

lj|20 

^21 92. The method of claim 90, wherein the partial^ unspecified term includes a restriction that 

22 comprises a syntactic feature. 
23 

24 93. The method of claim 90, wherein the partially unspecified term includes a restriction that 

25 comprises a computer program. 
26 

27 94. The method of claim 84, wherein the storing step composes: 

28 storing, for each of a plurality of contexts, a finite stats^ automaton that represents the 

29 context. 
30 

31 95. The method of claim 84, further comprising the step of: 
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1 outputtin^one or more of the identified matches or portions thereof, thereby providing a 

2 result for the quer 
3 

4 96. The method of cl&im 84, further comprising the step of: 

5 assigning a scor^e to a match or a portion thereof. 

« \ 

\ 
\ 

7 97. The method of claim 84, further comprising the step of: 

\ 

8 storing a match. \ 

\ 



V 

V 



9 

10 98. The method of claim 84, fisher comprising the step of: 

1 1 ranking a plurality of the Mentified matches or portions thereof. 

12 \ 

! ~13 99. The method of claim 98, wherein \Jie ranking step comprises: 

rai)king~anndentifLed-m^ on the number of times an instance 



In 

,>|1 5 of the match is identified within a plurality of contexts. 



yi7 100. The method of claim 98, wherein the ranking step comprises: 
!Ll 8 ranking a plurality of the identified matches or portions thereof based on information 



Tiy associated with a plurality of contexts identified in>ihe identifying step that contain a match for 

ru 

ij20 the query. 

22 101. The method of claim 98, 99, or 100, further comprising the step of: 

23 outputting one or more of the identified matches or portions thereof in an order based on 

24 the ranking, thereby providing a result for the query. \ 

25 \ 

26 102; A method of fulfilling an information need comprising the steps of: 

27 \^ 

28 storing contexts in which terms occur; \ 

29 receiving a query containing an unspecified portion; >N - 

30 identifying one or more matches for the query within the contexts. 
31 
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103. A method of fulfilling an information need comprising the steps of: 

2 storing contents in which terms occur; 

3 receiving a query, wherein the query comprises a term; and 

4 locating, within the stored contexts, information related to the term, thereby identifying 

5 information to fulfill the rieed. 

\ 

7 104. The method of claim 103, further comprising the step of: 

8 outputting informationVelated to the term. 

9 

10 105. The method of claim 103, fui^her comprising the step of: 

1 1 identifying, within a collection of documents, contexts in which terms occur, and wherein 

12 the storing step comprises storing a pVrality Q f contexts identified in the identifying step. 

:i3 \ 

P \ 

1-14 106r— T-he-method-of claim -I05 y -wherein-the_collection of documents comprises World Wide 



jjplS Web pages. \ 

!»16 \ 



Uil7 107. The method of claim 103, wherein the locking step comprises: 
^18 locating a context that includes the term. \^ 

;fjl9 \ 

111 \ 

ill 20 108. The method of claim 103, wherein the located inSprmation comprises a context that includes 

[21 the term. \ 

22 \ 

23 109. The method of claim 108, further comprising the step o'f^ 

24 outputting the context or a portion thereof \ 

25 \ 

26 110. The method of claim 103, wherein the query comprises a plurality of terms and wherein the 

\ 

27 locating step comprises: 

28 locating a context that includes each of the plurality of terms. 
29 

30 111. The method of claim 103, wherein the query comprises a phrase and wherb^n the locating 

31 step comprises: 
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1 locating a context that includes the phrase. 

2 

3 ^ 112. The method of claim 111, further comprising the step of: 

4 outputting the ^context or a portion thereof. 

\ 

6 ^1 13. The method of claimH03, wherein a context for a term comprises the term itself and a 

7 predetermined number of tefijis on either side of the term. 

8 \ 

9 1 14. The method of claim 103, Wherein the query comprises a partially unspecified term. 

10 \ 

11 1 15. The method of claim 103, wherei^a context for a term is stored as a finite state automaton. 
J2 \ 

'=rfl3 1 16. The method of claim 103, wherein a context for a term comprises a left context for the term 



TJH 4 and a right context for the term: — V- — . 

ill \ 

a 15 \ 

;jJl6 117. The method of claim 103, wherein the locatin^step comprises locating a plurality of 
i y \ 

LJ1 7 contexts, each of which includes the term. ^ 

a'* \ 

H9 118. The method of claim 1 17, further comprising the step 6f: 

it? \ 
□120 ranking the contexts, or portions thereof. \ 



\ 

22 119. The method of claim 1 17, further comprising the step of: 



23 outputting a plurality of the contexts, or portions thereof, in S a^cordance with the ranking. 

24 ^ 

25 120. The method of any of claims 104, 109, or 1 12, further comprising th^step of: 

26 outputting an identifier or a location of a document that contains a coi^ext that is output. 
27 

28 121. A method of fulfilling an information need based on a body of information st^ed on a 

29 computer-readable medium comprising the steps of: 

30 identifying a plurality of matches for a partially unspecified query; and \^ 

3 1 ranking a plurality of the matches or portions thereof. 
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2 122. The method of clain^ 121, wherein the body of information comprises World Wide Web 

3 pages. 

\ 

5 123. The method of claim 121. further comprising the step of: 

6 outputting one or more of the matches or portions thereof in an order based on the 

\ 

7 ranking, thereby providing a result for the query. 

8 \ 

9 124. A method of fulfilling an inforrnation need based on a body of information stored on a 

10 computer-readable medium comprising the steps of: 

1 1 identifying a plurality of results a query, the results occurring within documents; and 

\ 

12 ranking the plurality of results based on the content of a plurality of documents in which 
Jl 3 a result is identified. \ 



14 



ill 5 125. The method of claim 124, wherein the ranging step comprises ranking the plurality of 

Ti \ 

jU6 results based on the number of times each of the plurality of results is identified among a 

=yl7 plurality of documents. \ 

=! 18 \ 

t~\9 126. The method of claim 124, wherein the identifying &,ep comprises identifying a plurality of 

i 1 \ 

r§20 results by searching information that appears in Web pages.\ 

5 21 \ 

22 127. The method of claim 124, further comprising the step of: \ 

23 outputting the results in an order based on the ranking. 
24 

25 128. The method of claim 127, further comprising the step of: 

26 for each result, ranking the documents in which the result is iderifc 
27 

28 129. The method of claim 127, further comprising the step of: 

29 outputting identifiers or locations for the documents in an order based oiiS^ie ranking. 
30 
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1 130. The method of clayn 129, wherein the outputting step comprises outputting the identifiers 

2 or locations in proximity^to the result that corresponds to the documents. 

1 . An apparatus for fulfilling an information need based on documents and an index stored on 
a computer-readable medium comprising: 

memory means that stores computer-executable process steps; and 

7 a processor that executes the process steps so as (i) to receive a query containing an 

8 unspecified portion, (ii) to identify\one or more documents in the index that contain a match for 

9 at least a portion of the query, and (ill) to locate one or more matches for the query within the 

10 identified one or more documents. \ 

11 \ 

12 132. An apparatus for fulfilling an information need comprising: 

-%\3 memory means that stores computer : executable process steps; and 

1/1147 a processor tharexecutes^heprocesssfeps-so as-to-(i)-receiv-e-a.queiy,c,onta_ining an 

q15 unspecified portion, the unspecified portion including an unspecified term, and (ii) identify a 

Hi 6 match for the query within a body of information stored on a computer-readable medium. 

u 



: y 

ill 

UU7 



IK 3 

iU 

I 



\ 

133. An apparatus for fulfilling an information need comprising: 

19 memory means that stores computer-executable prtocess steps; and 

y \ 

j\20 a processor that executes the process steps so as to(i),receive a query containing 

1=221 unspecified portion, the unspecified portion including an unspecified term, and (ii) identify a 

22 plurality of matches for the query within a body of information Stored on a computer-readable 

23 medium. 
24 

25 134. An apparatus for fulfilling an information need comprising: 

26 memory means that stores computer-executable process steps; Wd 

27 a processor that executes the process steps so as to(i) store contexts for terms, wherein a 

28 context occurs in a document, (ii) store information identifying a documentin which a context 

29 occurs, (iii) receive a query containing an unspecified portion, and (iv) identi^one or more 

30 matches for the query within the contexts. 
31 
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1 135. An apparatus for fulfilling an information need comprising: 

2 memory means that stores computer-executable process steps; and 

3 a processor that executes the process steps so as to(i) store contexts in which terms 

4 appear, (ii) receive a query containing an unspecified portion, and (iii) identify one or more 

5 matches for the query withifi the contexts. 

6 1 36. An apparatus for fulfilling an information need comprising: 

7 memory means that storps computer-executable process steps; and 

8 a processor that executes^the process steps so as to(i) store contexts in which terms occur, 

9 (ii) receive a query, wherein the qtif ry comprises a term, and (iii) locate, within the stored 
10 contexts, information related to the ^rm, thereby identifying information to fulfill the need. 

12 137. An apparatus for fulfilling an inforn^ation need comprising: 

! ™1 3 memory means that stores computer-executable process steps; and 

^ \ 

U114 ' aprocessor that executes-the-process steps so-as-tofiUdentify_a_pluralit y of matches for a 

, f jl5 partially unspecified query, and (ii) rank a plurality of the matches or portions thereof 

|l6 \ 

LJ17 138. An apparatus for fulfilling an information neeci, comprising: 

^ = 18 memory means that stores computer-executable process steps; and 

^19 a processor that executes the process steps so as'tp(i) identify a plurality of results for a 

!U \ 

f!20 query, the results occurring within documents, and (ii) rank^ the plurality of results based on the 



!S21 content of a plurality of documents in which a result is identified. 
22 

23 139. Computer-executable process steps stored on a computer-readable medium, the computer- 

's 

24 executable process steps to fulfill an information need based on documents and an index also 

25 stored on a computer-readable medium, the computer-executable process steps comprising: 

26 code to receive a query containing an unspecified portion; \^ 

27 code to identify one or more documents in the index that contain a\patch for at least a 

28 portion of the query; and 

29 code to locate one or more matches for the query within the identified orife^pr more 

30 documents. 
31 
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1 140. Computer-executable process steps stored on a computer-readable medium, the computer- 

2 executable process stepstto fulfill an information need, the computer-executable process steps 

3 comprising: \ 

4 code to receive a qu^y containing an unspecified portion, the unspecified portion 

5 including an unspecified ternfc and 

6 code to identify a match for the query within a body of information stored on a computer- 

7 readable medium. ^ 

8 \ 

9 141. Computer-executable process steps stored on a computer-readable medium, the computer- 

10 executable process steps to fulfill an information need, the computer-executable process steps 

11 comprising: \ 

12 code to receive a query containing an unspecified portion, the unspecified portion 

]~l 3 including an unspecified term; and \ 

\ 

y § 1 4 code~to~identify-a'pluralit^-of-matehes-fQr-the querv-withirLa.bodv of information stored 

.£1 1 5 on a computer-readable medium. \ 



\ 



W 17 142. Computer-executable process steps stored on a domputer-readable medium, the computer- 

1 8 executable process steps to fulfill an information need, ^e computer-executable process steps 

;J:19 comprising: ^ 
g!20 code to store contexts for terms, wherein a context occurs in a document, 

S21 code to store information identifying a document in wliK?h a context occurs, 

22 code to receive a query containing an unspecified portion;Vnd 

23 code to identify one or more matches for the query within theycontexts. 
24 

25 143. Computer-executable process steps stored on a computer-readable medium, the computer- 

26 executable process steps to fulfill an information need, the computer-executable process steps 

27 comprising: 

28 code to store contexts in which terms appear, 

29 code to receive a query containing an unspecified portion; and 

30 code to identify one or more matches for the query within the contexts. 
31 
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144. Computer-executable process steps stored on a computer-readable medium, the computer- 

executable process ^teps to fulfill an information need, the computer-executable process steps 

\ 

compnsing: 

code to store contexts in which terms occur; 

code to receive a\ouery, wherein the query comprises a term; and 

code to locate, witW the stored contexts, information related to the term, thereby 

identifying information to mlfill the need. 

\ 

145. Computer-executable process steps stored on a computer-readable medium, the computer- 
executable process steps to fulfilf-an information need, the computer-executable process steps 
comprising: \ 

code to identify a plurality of matches for a partially unspecified query; and 
code to rank a plurality of the matches or portions thereof. 



V 

\ 

— v- 



146. Computer-executable process steps sto\ed on a computer-readable medium, the computer- 
executable process steps to fulfill an information need, the computer-executable process steps 
comprising: 

code to identify a plurality of results for a query, the results occurring within documents; 
and \ 

code to rank the plurality of results based on the 'content of a plurality of documents in 
which a result is identified. 
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